A Straightening Algorithm for Row-Convex Tableaux

A straightening algorithm for row-convex tableaux

We produce a new basis for the Schur and Weyl modules associated to a row-convex shape D. The basis is indexed by new class of \straight" tableaux which we introduce by weakening the usual requirements for standard tableaux. Spanning is proved via a new straightening algorithm for expanding elements of the representation into this basis. For skew shapes, this algorithm specializes to the classi...

Straightening Laws for Row-Convex Tableaux

We introduce the notion of a straight tableau and prove that the straight tableaux of xed row-convex shape form a basis for the GL n -representations and the general linear Lie superalgebra representations associated to the given shape. We provide a straightening algorithm for expressing arbitrary tableaux in terms of straight tableaux. These techniques can be modi ed to provide bases for repre...

A Straighteng Algorithm for Row-convex Tableaux. 0

Row-convex tableaux and the combinatorics of initial terms

We characterize the initial terms under a diagonal term order of the supersymmetric Schur/Weyl module S(V V ) associated to a row-convex shape D. We show the biwords corresponding to the initial terms of S are closed under dual-Knuth equivalence and that the recording tableaux for these words are decomposable in the sense of [10]. We consider the natural action of bases of S in which the elemen...

Fast Algorithm for Connected Row Convex Constraints

Many interesting tractable problems are identified under the model of Constraint Satisfaction Problems. These problems are usually solved by forcing a certain level of local consistency. In this paper, for the class of connected row convex constraints, we propose a novel algorithm which is based on the ideas of variable elimination and efficient composition of row convex and connected constrain...